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(54) Reachable Address Prefix alternative routing for iso 10589 



(57) In a Synchronous Digital Hierarchy (SDH) 
based communications network comprising a plurality 
of Intermediate Systems (IS), the IS being divided be- 
tween at least one IS-IS Area and at least one non-IS- 
IS Area, an IS-IS Area being an area with which a route- 
ing protocol forming part of the Network Layer (Layer 3) 
of the Open Systems Interconnection including routeing 



(OSI), is provided for routeing messages between are- 
as, including routeing means, whereby where a mes- 
sage is routed from an IS-IS Area to a destination IS 
within a non-IS-IS Area and the connection to the des- 
tination IS is broken, and as a result a message is re- 
turned from the non-IS-IS Area to the originating IS-IS 
Area connection to the destination IS is made by a sec- 
ond choice connection. 
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D scription 

[0001] Synchronous Digital Hierarchy (SDH) equip- 
ment is the latest generation of equipment that is used 
to provide high bandwidth communications capabilities 
for use between telephone exchanges and in other ar- 
eas where high quality telecomms is required (broad- 
cast video distribution, etc). Embedded within the traffic 
'traffic' carrying capability of the equipment are data 
communications channels (DCCs). These channels 
constitute a datacomms network that uses OSI proto- 
cols. 

[0002] Each piece of equipment constitutes a routeing 
node in the datacomms network formed by the data 
channels, and can operate any one of a number of dif 
ferent routeing methods. The present invention is con- 
cerned with the interworking of two of the possible route- 
ing method. 

[0003] The two routeing methods that will commonly 
occur in SDH networks are IS-IS (ISO 10589) and quasi- 
static routeing (where alternate routes may be chosen 
on link failure). Where this occurs, routeing loops, caus- 
ing loss of communications can be caused. The present 
invention detects the formation of a routeing loop and 
changes the behaviour of the IS-IS node accordingly. 
[0004] The IS-IS routeing protocol is one of a set of 
'link state' dynamic routeing protocols. These protocols 
automatically distribute routeing information round the 
datacomms network, allowing nodes to learn the re- 
quired routeing information from the actual network. 
This provides the ability to automatically reconfigure, al- 
lowing routeing round network faults, in case of network 
link failure. 

[0005] The IS-IS routeing protocol has two routeing 
levels, Level-1 and Level-2. See Figure 2 (from ISO 
10589) for the use of these levels and the general envi- 
ronment of this protocol and the topologies and systems 
supported by Intradomain Routeing. 
[0006] The present invention is also applicable to oth- 
er datacomms scenarios, where a dynamic routeing 
protocol is interworked with static routeing, or a different 
dynamic protocol (e.g. OSPF and static routes, etc). 
[0007] According to the present invention there is pro- 
vided a Synchronous Digital Hierarchy (SDH) based 
communications network comprising a plurality of Inter- 
mediate Systems (IS), the ISs being divided between at 
least one IS-IS Area and at least one non-IS-IS Area, 
an IS-IS Area being an area with which a routeing pro- 
tocol forming part of the Network Layer (Layer 3) of the 
Open Systems Interconnection including routeing 
(OIS), is provided for routeing messages between are- 
as, including routeing means, whereby where a mes- 
sage is routed from an IS-IS Area to a destination IS 
within a non-IS-IS Area and the connection to the des- 
tination IS is broken, and as a result a message is re- 
turned from the non-IS-IS Area to the originating IS-IS 
Area connection to the destination IS is made by a sec- 
ond choice connection. 



[0008] There is further provided a method for use in 
Synchronous Digital Hierarchy (SDH) based communi- 
cations network comprising a plurality of Intermediate 
Systems (IS), the IS being divided between at least one 
5 IS-IS Area and at least one non-IS-IS Area, wherein 
when a message is returned from the non-IS-IS Area to 
the originating IS-IS Area a second choice connection 
to the destination IS is made. 

[0009] The invention will now be described by way of 
10 example, with reference to the accompanying drawings, 
in which; 



Figure 1 is a routeing diagram illustrating the inven- 
tion; and 

Figure 2 illustrates the IS0 10589 Level 1 and Level 
2 IS-IS routeing protocols. 
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[0010] References: 

[1] ISO/IEC 10589 : 1 992 (E) Information technology 

Telecommunications and information exchange 
between systems - 

Intermediate systems to Intermediate system in- 
tra-domain routeing information exchange for use 
in conjunction with the protocol for providing the 
connectionless-mode Network Service (ISO 
8473). 



30 [0011] Glossary: 



Area - An IS-IS Level routeing subdoma in 

ES - End System - These systems deliver NPDUs 

to other systems and receive NPDUs from other 

systems, but do not relay NPDUs 

External RAP Route A RAP Route derived from a 

RAP with metric type External 

Interna/ RAP Route A RAP Route derived from a 

RAP with a metric type Internal 

IS - Intermediate System (a node where data may 

be routed on to another IS or to an End System 

(ES)) 

IS-IS - The IS to IS intra-domain routeing protocol 
as specified in ISO 10589. 
NE - Network Element 
NPDU - Network Layer Protocol Data Unit 
NSAP - Network Service Access Point 
OSI - Open Systems Interconnection 
RAP - Reachable Address Prefix 
RAP Route Route derived from a RAP (regardless 
of whether the RAP is configured locally or on a re- 
mote Router) 

Router An IS running IS-IS 
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5 s [0012] Level I Intermediate Systems deliver and re- 
ceive NPDUs from other systems, and relay NPDUs 
from other source systems to other designation sys- 
tems. They route directly to systems within their own ar- 
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ea, and route towards a Level 2 Intermediate system 
when the destination system is in a different area. 
[0013] Level 2 Intermediate Systems act as Level 1 
Intermediate systems in addition to acting as a system 
in the subdomain consisting of Level 2 ISs. Systems in 
the Level 2 subdomain route towards a destination area, 
or another routeing domain. References to the routeing 
of NPDUs are made with regard to NPDUs destined for 
NSAPs residing on NEs in the non-IS-IS subdomain. 
[0014] References to routeing over RAP Routes 
(whether Internal or External) pertain to routeing NP- 
DUs, where the Address Prefix associated with the RAP 
Route is a prefix of the destination NSAP of the NPDU. 
[0015] Knowledge of reference ISO 10589 is as- 
sumed and reference is made to terms defined in it. The 
RAP Alternate Routeing is an extension to IS-IS and re- 
solves a problem when interworking with non-IS-IS. Al- 
though the present invention was born out of an IS-IS 
problem, it may have applications in other dynamic 
routeing protocols which use and discriminate between 
static route entries when interworking with other route- 
ing protocols, whether dynamic, static or quasi-static. 
[0016] IS-IS is a dynamic, link state based, routeing 
protocol which can be included as part of the Network 
Layer (layer 3) of the OSI Reference Model. For the pur- 
pose of this document, ISs running IS-IS will be termed 
Routers. 

[0017] Routers can participate in two levels or route- 
ing: 

i) Level 1 - For routeing within an Area 

ii) Level 2 - For routeing between Areas 

[0018] Level 2 Routers provide the ability to enter stat- 
ic routes to NEs (and subdomains of NEs) which do not 
support IS-IS. These static routes are termed Reacha- 
ble Address Prefixes (RAP) and they can have a metric 
type of either Internalor External. A level 2 Router, with 
a configured RAP, propagates the details of the RAP 
within it's Level 2 link state information. Thus all Level 
2 Routers gain information about all RAPs configured 
with the Level 2 subdomain and calculate routes (RAP 
Routes) accordingly. When routeing decisions are 
made, Internal RAP Routes are selected in preference 
to External RAP Routes. 

[0019] Since the NEs within the non-IS-IS subdomain 
do not propagate ISO 10589 link state information, the 
Routers cannot determine the state of routes beyond the 
boundary of the IS-IS subdomain. This means there is 
noway to monitor complete end-to-end routes which ter- 
minate in, or are routed through, the non-IS-IS sub- 
domain. 

[0020] There are two problems with this situation: 

i) The inability to provide a second (back-up) route 
for resilience; 

ii) The possibility of forming routeing loops when 
certain links in the non-IS-IS subdomain break (i.e. 



a Roufer may route NPDUs into the non-IS-IS sub- 
domain and the non-IS-IS NEs may route the NP- 
DUs back into the IS-IS subdomain). 

s [0021] RAP Alternate Routeing provides resilience 
when RAPs are used in a mixed routeing environment 
(i.e. to provide routes into non-IS-IS subdomains) by en- 
abling automatic control of a second choice static route 
to non-IS-IS equipment. This makes uses of the two dif- 

10 ferent metric types possible with RAPs (Internal and 
External) and will require one of each to be configured 
within the IS-IS subdomain. 

[0022] The two problems i) and ii) above can be 
solved by selecting External RAP Routes when an NP- 
15 DU is received on an Internal RAP Route and the orig- 
inally selected outgoing route is an Internal RAP Route. 
By performing this function, Internal RAP Routes can be 
viewed as primary RAP Routes and External RAP 
Routes as secondary RAP Routes. Provision of this 
20 secondary route can provide resilience and can avoid 
routeing loops if the RAPs are configured correctly. A 
more detailed explanation is given below. 
[0023] When a message (NPDU) is received on a cir- 
cuit C associated with an Internal RAP Route and the 
25 selected outgoing route is an Internal RAP Route, the 
Routeing Table is searched for another RAP Route (i.e. 
a RAP Route other than the Internal RAP Route asso- 
ciated with circuit C). The two Internal RAP Routes can 
be different if the IS-IS parameter maximum Path 
30 Splits is set to 2. External RAP Routes are selected in 
preference to Internal RAP Routes. If no other RAP 
Routeexisis then the original RAP Routexs selected (an 
NPDU forwarded on this route will probably loop and 
timeout in the network). The message is then forwarded 
35 on the circuit associated with the selected route. 

[0024] This mechanism provides alternate routeing 
on a packed-by- packet basis. It does not change the 
state of the RAPs and hence does not advertise the fact 
that an alternate route has been used to the rest of the 
40 network. As soon as the non-IS-IS subdomain is re- 
paired (i.e. it does not route NPDUs back into the IS-IS 
subdomain), the RAP Alternate Routeing will cease to 
be invoked, so the best available route will always be 
used. 

45 [0025] As an example, referring to Figure 1 , an NPDU 
from node 1 and destined for node 7 will be routed to 
node 2, on to node 3 and on to node 4 (since 3 has an 
Internal RAP to the non-IS-IS Routeing Domain). 
[0026] It is necessary to make assumptions about the 

50 routeing in the non-IS-IS domain It is assumed that node 
4 will route the NPDU to node 5 and that node 5 has no 
choice (because the link between nodes 5 and 7 is bro- 
ken) and so routes the NPDU back to node 4. Also as- 
sume that node 4, now realising that a route to node 7 

55 via node 5 does not exist, routes the NPDU back to node 
3. 

[0027] The actual mechanism of the routeing within 
the non-IS-IS domain is not significant, the key to invok- 
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ing the RAP Alternate Routeing is that an NPDU, des- 
tined for the non-IS-IS domain, returns to the IS-IS do- 
main on a link, where a RAP to the non-IS-IS domain is 
configured. 

[0028] The original IS-IS protocol will force node 3 to 
route the NPDU back into the non-IS-IS domain via node 
4. At this point a probable routeing loop has occurred 
and the NPDU will expire (due to lifetime decay) within 
the network. 

[0029] With RAP Alternate Routeing node 3 will detect 
that it is receiving a NPDU on a link which it should use 
to route the packet. It will detect that this link is an Inter- 
nal RAP Route for the non-IS-IS domain and will invoke 
RAP Alternate Routeing. Node 3 will then route the NP- 
DU to node 2 (i.e. on the External RAP Route). 
[0030] Node 2 will receive the NPDU on an Internal 
RAP Route and will route the NPDU to 6 (i.e. on the Ex- 
ternal RA P Route) . 

[0031] Node 6 will receive the NPDU on an Internal 
RAP Route and will route the NPDU to 7 (i.e. on the Ex- 
ternal RAP Route). 

[0032] Node 7 is the destination for the NPDU. Thus 
the routeing loop described above has been avoided 
and the NPDU has reached it's destination. 
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IS-IS Area to the originating IS-IS Area a second 
choice connection to the destination to the destina- 
tion IS is made 

A method as claimed in Claim 3. wherein where the 
message is received by the IS-IS Area from the non- 
IS-IS Area by an Internal RAP Route having been 
sent to the non-IS-IS Area by an Internal RAP 
Route, the second choice connection is by an Ex- 
ternal RAP Route. 
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Claims 



2. 



In a Synchronous Digital Hierarchy (SDH) based 
communications network comprising a plurality of 
Intermediate Systems (IS), the IS being divided be- 
tween at least one IS-IS Area and at least one non- 
IS-IS Area, an IS-IS Area being an area with which 
a routeing protocol forming part of the Network Lay- 
er (Layer 3) of the Open Systems Interconnection 
including routeing (OSI), is provided for routeing 
messages between areas, including routeing 
means, whereby where a message is routed from 
an IS-IS Area to a destination IS within a non-IS-IS 
Area and the connection to the destination IS is bro- 
ken, and as a result a message is returned from the 
non-l S-IS Area to the originating IS-IS Area connec- 
tion to the destination IS is made by a second choice 
connection. 

In an SDH network as claimed in Claim 1 , the means 
being arranged so that where the message is re- 
ceived by the IS-IS Area from the non-IS Area by 
an Internal Reachable Address Prefix (RAP) Route 
having been sent to the non-IS-IS Area by an Inter- 
nal RAP Route, the second choice connection is by 
an External RAP Route. 
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3. A method for use in a Synchronous Digital Hierar- 
chy (SDH) based communications network com- ss 
prising a plurality of Intermediate Systems (IS), the 
IS being divided between at least one IS-IS Area 
wherein when a message is returned from the non- 
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Figure 1, 
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